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(54) Device and method for bi-orthogonal code hopping multiple access communication 

(57) A communication device using bi-orthogonal 
code hopping multiple access (BOCHMA). In the 
device, a transmitter generates bi-orthogonal codes 
taken from a set of bi-orthogonal codes according to a 
predetermined hopping pattern for each channel to dis- 
tinguish channels from one another, mixes the hopped 
bi-orthogonal code with the digital signal of a corre- 
sponding channel, and adds the mixed signals of the 
channels. A receiver receives the added signal from the 
transmitter, generates the same bi-orthogonal codes as 
in the transmitter for a corresponding channel, and 
recovers the digital signals of the channels. 
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Description 

[0001] The present invention relates to a transmit- 
ter/receiver and a transmitting/receiving method in a 
spread spectrum multiple access communications sys- . 5 
tern, and in particular, to a transmitter/receiver and a 
transmitting/receiving method using bi-directional 
orthogonal code hopping (BDOCH) in a spread spec- 
trum multiple access communications system. 
[0002] FIGs. 1 and 2 are block diagrams of a transmit- ,io 
ter and a receiver using a conventional orthogonal code 
in a multiple access communications system, respec- 
tively. FIG. 3 illustrate the waveforms of the signals in 
the transmitter and the receiver of FIGs. 1 and 2 in the 
multiple access communications system. 15 
[0003] Referring to FIG. 1. the transmitter includes 
orthogonal code generators (OCGs) 10 as many as 
channels, for providing different orthogonal codes to 
information data inputs 0-m on channels. Here, the 
orthogonal codes may be Walsh, Hadamard, or Gold 20 
codes. Each of a plurality of mixers 1 1 corresponding in 
number to the number of information data inputs mixes 
respective, information data with an orthogonal code 
generated from a respective OCG 1 0. An adder 1 2 adds 
mixed data received from the mixers 11. A pseudo noise 25 
sequence generator (PNSG) 13 generates a PN 
sequence for use in producing a spread spectrum sig- 
nal. A mixer 1 4 mixes the output of the adder 12 with the 
PN sequence, thereby generating the spread spectrum 
signal. A modulator 15 modulates the signal received so 
from the mixer 14 to an RF (Radio Frequency) signal. A 
power amplifier 16 amplifies the power of the RF signal 
received from the modulator 15 and outputs the ampli- 
fied signal via an antenna 17. 

[0004] Referring to FIG. 2, the receiver has a receiving 35 
amplifier 21 for amplifying an RF signal received via an 
antenna 20. A demodulator 22 demodulates the signal 
received from the receiving amplifier 21. A PNSG 23 
generates a PN sequence for use in despreading a 
spread spectrum signal. A mixer 24 mixes the output of 10 
the demodulator 22 with the PN sequence, thereby gen- 
erating a despread signal. OCGs 28 are as many as 
channels and generate different orthogonal codes. The 
orthogonal codes may be Walsh, Hadamard, or Gold 
codes. Mixers 25 corresponding in number to the « 
number of channels, each mix respective channel data 
with an orthogonal code generated from a respective 
OCG 28. Integrators 26 integrate the data received from 
the mixers 25 to output the respective channel informa- 
tion data 0-m: so 
[0005] The transmitter and receiver of FIGs. 1 and 2 
are operated as shown in FIG. 3. It is assumed that 
input information data is provided on two channels ch1 
and ch2 and orthogonal codes are Walsh codes given 
by 55 



(Table 1) 



W(0) 


+1 +1 +1 +1 


W(1) 


+1 -1 +1 -1 


W(2) 


+1 +1 -1 -1 


W(3) 


+1 -1 -1 +1 



[0006] Referring to FIGs. 1 and 3, and table .1 , infor- 
mation data 0 and 1 on the channels ch1 and ch2 are 
signals 31 1 and 312, respectively. A mixer 1 1 mixes the 
information data 0 with the Walsh code w(0) and gener- 
ates a signal 313 (ch1xW(0)), and a mixer 1 1 mixes the 
information data 1 with the Walsh code W(1) and gener- 
ates a signal 314 (ch2xW(1)). The adder 12 adds the 
signals 313 and 314 and generates a signal 315 
(ch1xW(0)+ch2xW(1)). The mixer 1 4 spreads the signal 
315 with a PN sequence, and the modulator 15 modu- 
lates the spread signal to an RF signal. 
[0007] Referring to FIGs. 2 and 3, and table 1, the 
mixer 24 mixes the RF signal, received via the receiving 
amplifier 21 and the demodulator 22 from the transmit- 
ter, with a PN sequence, and outputs the despread sig- 
nal 315 (ch1xW(0)+ch2xW(1)). Then, the mixer 25 for 
recovering the output of the channel ch1 mixes the sig- 
nal 315 with the Walsh code W(0) and outputs a signal 
321 ({ch1xW(0)+ch2xW(1)}xW(0)), and the integrator 
26 for the channel ch1 integrates the signal 321 and 
recovers the information data 0 of the channel 1 , that is, 
a signal 322. The mixer 25 for recovering the output of 
the channel ch2 mixes the signal 315 with the Walsh 
code W(1) and generates a signal 323 
(ch1xW(0)4ch2xW(1)}xW(1)), and the integrator 26 for 
the channel ch2 integrates the signal 323 and recovers 
the information data 1 of the channel ch2, that is, a sig- 
nal 324. 

[0008] When the transmitter simultaneously transmits . 
multiple channels in the conventional spread spectrum 
multiple access communications system, each channel 
should be distinguished by a different orthogonal code. 
That is, each channel is assigned a unique orthogonal 
code taken from a set of orthogonal codes to distinguish 
channels from one another. This spread spectrum mul- 
tiple access system requires orthogonal codes as many 
as channels and suffers from non-uniform power den- 
sity distribution on the frequency spectrum. 
[0009] The object of the present invention is to provide 
a spread spectrum multiple access communication 
device and method which overcomes the above-men- 
tioned shortcomings of the conventional systems and 
provides improved communication security. 
[001 0] To achieve the above object, there is provided 
a communication device using bi-orthogonal code hop- 
ping multiple access (BOCHMA) with the features of 
claim 1. 

[001 1 ] The object is also solved by a communication ■ 
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method according to claim 6. 

[001 2] The invention will become more apparent by 
describing in detail a preferred embodiment thereof with 
reference to the attached drawings in which: 

FIG. 1 is a block diagram of a transmitter in a con- 
ventional spread spectrum multiple access commu- 
nications system using an orthogonal code; 
FIG. 2 is a block diagram of a receiver in the con- 
ventional spread spectrum multiple access commu- 
nications system using an orthogonal code; 
FIG. 3 illustrates the waveforms of signals, referred 
to for describing characteristics of the conventional 
spread spectrum multiple access communications 
system using an orthogonal code; 
FIG. 4 is a block diagram of a transmitter in a 
spread spectrum multiple access communications 
system using bi-orthogonal code hopping accord- 
ing to an embodiment of the present invention; 
FIG. 5 is a block diagram of a receiver in the spread 
spectrum multiple access communications system 
using bi-orthogonal code hopping according to the 
embodiment of the present invention; 
FIG. 6 illustrates Walsh codes as orthogonal codes 
for bi-orthogonal code hopping; 
FIG. 7 illustrates Hadamard codes as orthogonal 
codes for bi-orthogonal code hopping; and , 
FIG. 8 illustrates the waveforms of signals in the 
spread spectrum multiple access communications 
system using bi-orthogonal code hopping accord- 
ing to the embodiment of the present invention. 

[0013] Use of orthogonal code hopping multiple 
access (OCHMA) allows each channel to be multiplied 
not by a fixed orthogonal code but by different orthogo- 
nal codes according to a hopping pattern, with mutual 
orthogonality maintained. If a signal spread by the 
orthogonal code hopping is not multiplied by a PN 
sequence or a wiretapper acquires the PN sequence of 
a base station and removes the PN sequence from a 
signal spread by the orthogonal code hopping and mul- 
tiplied by the PN sequence, the OCHMA has the follow- 
ing problem. 

[0014] When a wiretapper knows the size and kind of 
orthogonal codes used in a transmitter and the starting 
and ending points of each orthogonal code, the wiretap- 
per can find out encoded channel data before it is multi- 
plied by an orthogonal code just by checking particular 
chips of the orthogonal code despite orthogonal code 
hopping, as long as the wiretapper can accurately deci- 
pher each orthogonal code to the chip though an 
orthogonal code hopping pattern is not known. 
[0015] " Walsh and Hadamard codes are constructed 
as shown in tables 2 and 3, respectively. 



+1 +1 +i +1 +1 +1 +1 



+1 -1 -1 +1 +1 -1 -1 



.1 -1 +1 +1 -i -1 +1 



+1 +1 +1 -1 -1 -1 -1 



+1 -1 -1 -1 -1 +1 +1 



•1 -1 +1 -1 +1 +1 -1 



+1 +1 +1 +1 +1 +1 +1 +1 +1 +1 +1 +1 



+1 +1 +1 +1 -1 -1 +i -1 -1 +1 -1 -1 



+1 +1 +1 -1 -1 +1 -1 -1 +1 -1 -1 +1 



+1 -1 +1 -1 +1 -1 -1 -1 -1 +1 +1 +1 



+1 +1 -1 -1 +1 -1 -1 +1 +1 +1 -1 -1 



-1 +1 +1 -1 -1 -1 +1 



+1 -1 +1 +1 +1 +1 -1 +1 -1 -1 -1 -1 



+1 +1 -1 +1 -1 -1 -1 +1 -1 -1 +1 +1 



-1 +1 +1 -1 -1 +1 -1 +1 -1 +1 +1 -■ 



+1 -1 +1 -1 -1 -1 +1 +1 +1 -1 +1 -1 



+1 +1 .1 -1 +1 +1 +1 -1 -1 -1 +1 -1 



-1+1 +1 +1 +1 -1 -1 -1 +1 -1 +1 -1 



[0016] Referring to tables 2 and 3, orthogonal codes 
of a length N can be generated so that the same num- 
bered chips in the orthogonal codes have the same 
value, like the +1 s marked bold at the first chips in table 
2. In the case of the different signs of the first chips as 
marked bold in table 3, the signs can be changed to be 
equal by multiplying the chips of the underlined orthog- 
onal codes by -1 and thus changing the sign of each 
chip, while maintaining mutual orthogonality of the 
codes given by 
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[001 7] In the above case, the orthogonal codes can be 
deciphered just by determining the signs of the first 
chips. Therefore, it is desirable to form orthogonal code 
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pairs, in which each orthogonal code has different val- 
ues at any chip from the other code of its pair. 
[0018] In an embodiment of the present invention, a 
communication device and method using bi-orthogonal 
code hopping will be provided to offer communication 
security in any situation. 

[001 9] FIG. 4 is a block diagram of a transmitter in a 
communication device using bi-orthogonal code hop- 
ping according to the embodiment of the present inven- 
tion. 

[0020] Referring to FIG. 4, a hopping controller 400 
generates hopping control signals for hopping orthogo- 
nal codes selected from a set of orthogonal codes 
according to a predetermined pattern for respective 
channels. The hopping control signals correspond in 
number to the number of the transmission channels and 
are composed of hopping code generating signals and 
hopping code selecting signals for hopping bi-orthogo- 
nal codes taken from a set of bi-orthogonal codes 
according to a preset pattern for each channel. The 
number of the.digital signal sources 410 is also equal to 
that of the channels. 

[0021] In each of code hoppers 420 equal in number 
to that of the digital signal sources, an OCG 421 gener- 
ates an orthogonal code OC(Hx) (x is a channel 
number) corresponding to a hopping code generating 
signal for a channel received from the hopping controller 
400. A multiplier 422 multiplies the orthogonal code 
OC(Hx) by -1 and generates a code /OC(Hx) being the 
complement of OC(Hx). A switch 423 selectively out- 
puts the orthogonal code OC(Hx) or /OC(Hx) according 
to a hopping code selecting signal received from the 
hopping controller 400. A mixer 424 mixes a digital sig- 
nal source 410 with the orthogonal code received from 
the switch 423. 

[0022] An adder 430 adds up the signals received 
from each of the code hoppers 420. A spreader 440 
includes a PNSG 441 for generating a PN sequence 
with which to spread a transmission signal, and a mixer 
442 for mixing the output of the adder 430 with the PN 
sequence. A transmitting unit 450 includes a modulator, 
a filter, and an amplifier, for outputting the transmission 
signal as an RF signal. 1 

[0023] FIG. 5 is a block diagram of a receiver in the 
communications system using bi-orthogonal code hop- 
ping according to the embodiment of the present inven- 
tion. 

[0024] Referring to FIG. 5, a receiving unit 510 
includes a demodulator, a filter, and an amplifier, for out- 
putting an input RF signal as a baseband signal. A 
despreader 520 has a PNSG 521 for generating a PN 
sequence with which to despread the received spread 
signal, and a mixer 522 for mixing the output of the 
receiving unit 510 with the PN sequence and generates 
a despread signal. 

[0025] A hopping controller 500 generates hopping 
control signals for providing orthogonal codes according 
to a predetermined hopping rule to recover the digital ' 



signals on the channels. The hopping control signals 
are equal in number to that of the transmission channels 
and composed of hopping code generating signals and 
hopping code selecting signals for hopping bi-orthogo- 

s nal codes taken from a set of bi-orthogonal codes 
according to a preset pattern for each channel. The 
hopping control signals are the same as those gener- 
ated from the hopping controller 400 in the transmitter. 
That is, the hopping controllers 400 and 500 generate 

io the same hopping control signal for a particular chan- 
nel. 

[0026] In each of code hoppers 530 equal in number 
to that of digital signal destinations 540, an OCG 531 
generates an orthogonal code OC(Hx) corresponding to 

is a hopping code generating signal for a channel received 
from the hopping controller 500. A multiplier 532 multi- 
plies the orthogonal code OC(Hx) by -1 and generates 
a code /OC(Hx) being the complement of OC(Hx). A 
switch 533 selectively outputs the orthogonal code 

20 OC(Hx) or /OC(Hx) according to a hopping code select- 
ing signal received from the hopping controller 500. A 
mixer 534 mixes the output of the despreader 520 with 
the orthogonal code received from the switch 533. An 
integrator 535 integrates the output of the mixer 534, 

25 thereby recovering the digital signals and outputting 
"them to their respective digital signal destinations 540. 
[0027] The transmitter of FIG. 4 simultaneously trans- 
mits a plurality of digital signals on a single communica- 
tion channel and the receiver of FIG. 5 selects a desired 

30 signal from a plurality of input signals. In the embodi- 
ment of the present invention, the transmitter and 
receiver use hopping patterns of bi-orthogonal codes to 
distinguish channels from one another. With a set of 
orthogonal codes used in OCHMA given as {0C(1), 

35 OC(2), OC(3) OC(N)}, a set of bi-orthogonal codes 

is (OC(1), /OC(1), OC(2), /OC(2). OC(3), /OC(3) 

OCfN), /OC(N)} with respect to the orthogonal code set, 
where /OC(N) denotes the complement of OC(N), that 
is, an inverted output corresponding to OC(N). 

40 [0028] The transmitter of FIG. 4 is provided with the 
code hoppers 420 equal in number to that of the chan- 
nels, and each code hopper 420 multiplies the digital 
signal source of a respective channel by orthogonal 
codes generated and selected by hopping control sig- 

45 nals received from the hopping controller 400, thereby 
distinguishing the channels from another. Orthogonal 
codes generated from a code hopper 530 in the receiver 
of Fig. 5 are identical to those multiplied by a respective 
channel for transmission. That is, the hopping control- 
so lers 400 and 500 generate the same hopping control 
signals for one and the same channel. 
[0029] FIGs. 6 and 7 illustrate exemplary orthogonal 
codes generated in the code hoppers 420. From the 
orthogonal codes shown in FIGs. 6 and 7, orthogonal 

55 codes to be mixed are selected by means of the same 
hopping control signal output from the hopping control- 
lers 400 and 500 based on a predetermination made 
between the transmitter and the receiver. Here, two 
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hopping patterns used in the transmitter should not 
include the same orthogonal code at a particular time to 
prevent their collision. 

[0030] FIG. 8 illustrates the waveforms of signals, 
referred to for describing the operational characteristics 
of the communication device using BOCHMA. It is 
assumed that input information data is provided on two 
channels ch1 and ch2 and Walsh codes as constructed 
below are used here as orthogonal codes. 



W3 



+1 -1 -1 +1 



[0031] Referring to FIGs. 4 and 5. and table 4, infor- 
mation data 0 on the channel ch1 and information data 
1 on the channel ch2 are signals 81 1 and 812, respec- 
tively. Orthogonal codes for the channel ch1 are hopped 
in the order of W(0), W(1), /W(3), and W(2), and those 
for the channel ch2 are hopped in the order of W(1), 
/W(2), W(2), and W(1). Here, an orthogonal code can 
occur twice for a channel. The hopping controller 400 
outputs hopping control signals for generating and 
selecting the bi-orthogonal codes designated as above. 
[0032] Then, the code hopper 420 for the channel chl 
receives hopping code generating signals in the order of 
W(0), W(1), W(3), and W(2) from the hopping controller 
400, and hopping code selecting signals for switching in 
the order of 1 101 . The OCG 421 in the code hopper 420 
generates the orthogonal codes W(0), W(1), W(3), and 
W(2) and the switch 423 selects the output of the multi- 
plier 422 at the location of the orthogonal code W(3). 
Therefore, the mixer 424 receives a hopped orthogonal 
code HO including W(0), W(1), /W(3), and W(2). On the 
other hand, the code hopper 420 for the channel ch2 
receives hopping code generating signals in the order of 
W(1), W(2), W(2), and W(i) from the hopping controller 
400, and hopping code selecting signals for switching in 
the order of 1 0 1 1 . The OCG 42 1 in the code hopper 420 
generates the orthogonal codes W(1), W(2), W(2), and 
W(1) and the switch 423 selects the output of the multi- 
plier 422 at the location of the former of the orthogonal 
codes W(2). Therefore, the mixer 424 receives a 
hopped orthogonal code H1 including W(1), /W(2), 
/W(2), and W(1). 

[0033] Then, the mixer 424 mixes the information data 

0 with the hopped orthogonal code HO and generates a 
signal 813 (chlxHO). It also mixes the information data 

1 with the hopped orthogonal code Hi and generates a 
signal 814 (ch2xHl). The adder 430 adds the signals 
813 and 814 and generates a signal 815 
(ch1xH0+ch2xH1). The mixer 442 mixes the signal 815 
with a PN sequence and the transmitting unit 450 con- 



verts the spread signal received from the mixer 442 to 
an RF signal for transmission. 

[0034] The spectrum despreader 520 mixes the RF 
signal received from the transmitter via the receiving 
unit 510 with the PN sequence, and generates the 
despread signal 81 5 (ch1 xH0+ch2xH1 ). It is to be noted 
that the hopping controller 500 should generate the 
same hopping control signals as from the hopping con- 
troller 400. That is, the transmitter and receiver use the 
same bi-orthogonal codes for a channel. 
[0035] Thus, the switch 533 for the channel ch1 out- 
puts the hopped orthogonal code HO, and the switch 

533 for the channel ch2 outputs the hopped orthogonal 
code HI . Then, the mixer 534 for the channel ch1 mixes 
the hopped orthogonal code HO with the signal 815 
received from the despreader 520, and generates a sig- 
nal 821 ((ch1xH0+ch2xH1)xH0). The integrator 535 for 
the channel ch1 integrates the signal 821 and recovers 
the information data 822 of the channel ch1 . The mixer 

534 for the channel ch2 mixes the hopped orthogonal 
code H1 with the signal 815 received from the 
despreader 520, and generates a signal 823 
((ch1xH0+ch2xH1)xH1). The integrator 535 for the 
channel ch2 integrates the signal 823 and recovers the 
information data 824 of the channel ch2. 

[0036] As described above, BOCHMA produces two 
kinds of selectable codes with the same spreading gain 
with respect to each orthogonal code, thereby prevent- 
ing wiretapping and improving communication security. 

Claims 

1 . A communication device using bi-orthogonal code 
hopping multiple access (BOCHMA), comprising: 

a transmitter including a hopping controller 
(400) for generating bi-orthogonal codes taken 
from a set of bi-orthogonal codes according to 
a predetermined hopping pattern for each 
channel to distinguish channels from one 
another, 

a mixer (424) for mixing the hopped bi-orthogo- 
nal code with the digital signals of a respective 
channel, 

an adder (430) for adding the mixed signals of 
the channels; and 

a receiver for receiving the added signal from 
the transmitter including a hopping controller 
(500) for hopping the same bi-orthogonal 
codes as in the transmitter for a respective 
channel, and means (520, 530) for recovering 
the digital signals of the channels. 

2. The device of claim 1 , wherein each of the transmit- 
ters being equal in number to that of the transmis- 
sion channels further comprises: 

a plurality of orthogonal code generators (421) 



5 
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for generating for each respective channel 
orthogonal codes which are selected from a set 
of orthogonal codes and hopped according to 
predetermined hopping patterns; 
means (422) for changing the signs of the bits 5 
received from the orthogonal code generators 
(421) and generating bi-orthogonal codes; 
a plurality of switches (423) for selecting the 
outputs of the orthogonal code generators 
(421) or the sign-changed orthogonal codes w 
according to a predetermined selection signal 
and providing the selected signal to the respec- 
tive mixer (424); 

3. The device of claim 1 or 2 wherein each of the is. 
receivers being equal in number to that of the 
reception channels further comprises: 

a plurality of orthogonal code generators (531) 
for generating for each respective channel 
orthogonal codes which are selected from a set 
of orthogonal codes and hopped according to 
predetermined hopping patterns; 
means (532) for changing the signs of the bits 
received from the orthogonal code generators 25 
(531) and generating bi-orthogonal codes; 
a plurality of switches (533) for selecting the 
outputs of the orthogonal code generators 
(531) or the sign-changed orthogonal codes 
according to a predetermined selection signal; so 
a plurality of mixers (534) for mixing input sig- 
nals with the outputs of the switches (533); and 
a plurality of integrators (535) for recovering the 
input signals by integrating the outputs of the 
mixers (534). 

4. The device of one of claims 1 to 3, wherein each of 
the transmitters, further comprises a plurality of 
code hoppers (420) bei ng equal in number to that of 
the transmission channels, for generating the bi- 
orthogonal codes under the control of the hopping 
controller (400); and 

a spreader for mixing the output of the adder 
(430)with a PN code. 

5. The device of one of claims 1 to 4. wherein the 
receiver further includes: 

a despreader for mixing the input signal with a so 
PN code; and 

a plurality of code hoppers (530) for generating 
bi-orthogonal codes hopped in the same man- 
ner as the hopped bi-orthogonal codes mixed 
with the received signals and recovering the ss 
digital signals, under the control of the hopping 
controller (500). 



6. A communication method using BOCHMA compris- 
ing the steps of: 

(1) generating bi-orthogonal codes selected 
from a set of bi-orthogonal codes according to 
predetermined hopping patterns for respective 
channels, to distinguish the channels from one 
another, mixing the hopped bi-orthogonal 
codes with digital signals of the channels, and 
outputting the mixed signal on a transmitting 
end; 

(2) receiving the signal including multiple chan- 
nel signals, hopping bi-orthogonal codes 
selected from a set of bi-orthogonal codes in 
the same manner as in the transmitting end, 
and recovering the digital signals in a receiving 
end. 



(3) adding code-hopped signals in the transmit- 
ter; 

(4) mixing the output of the adder with a PN 
code in the transmitter; 

(5) despreading an input signal with a PN code 
in a receiver; and step (2) includes the follow- 
ing further step 

(6) mixing the despread signal with the hopped 
bi-orthogonal codes. 

& The method of claim 6 or 7, wherein step (1) com- 
prises the steps of: 



generating orthogonal codes from a set of 
orthogonal codes according to a predeter- 
mined hopping pattern for a corresponding 
channel; 

generating bi-orthogonal codes by changing 
the signs of the orthogonal codes; 
selectively outputting the orthogonal codes and 
the sign-changed orthogonal codes; 
mixing the despread signal with the selected 
orthogonal codes; and 



7. The method according to claim 6, wherein step (1) 
so ' includes the following steps: 



orthogonal codes according to a predeter- 
mined hopping pattern for a corresponding 

generating bi-orthogonal codes by changing 
40 the signs of the orthogonal codes; 

selectively outputting the orthogonal codes or 
the sign-changed orthogonal codes; and 
mixing an input signal of the corresponding 
channel with the selected orthogonal codes. 

45 

9. The method of claim 7 or 8, wherein step (6) com- 
prises the steps of: 
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recovering an input signal by integrating the 
mixed signal. 
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